package alo.p6.work5;

import alo.p6.AVLTreeNode;

/**
 * @ClassName GenerateAVLTree
 * @Description 给定树的高度h，构建结点数最少的AVL树
 * @Author Fanxc
 * @DATE 2021/3/8 22:27
 * @Version 1.0
 */
public class GenerateAVLTree {
    int count=0;//全局变量
    //结点最少，那么一棵子树的高度为h-1，另一棵子树的高度为h-2，
    //我们就假设左子树的高度为h-1
    //对于所有的结点都是如此
    AVLTreeNode GenerateAVLTree(int h){
        AVLTreeNode temp;
        if (h==0){
            return null;
        }
        temp=new AVLTreeNode();
        temp.setLeft(GenerateAVLTree(h-1));
        temp.setData(count++);
        temp.setRight(GenerateAVLTree(h-2));
        return temp;
    }
}
